Evidential Nearest-Neighbors Classification for Inductive ABox Reasoning
نویسندگان
چکیده
In the line of our investigation on inductive methods for Semantic Web reasoning, we propose an alternative way for approximate ABox reasoning based on the analogical principle of the nearestneighbors. Once neighbors of a test individual are selected, a combination rule descending from the Dempster-Shafer theory can join together the evidence provided by the neighbor individuals. We show how to exploit the procedure for determining unknown classand role-memberships or fillers for datatype properties which may be the basis for many further ABox inductive reasoning algorithms.
منابع مشابه
K Nearest Neighbor Classification with Local Induction of the Simple Value Difference Metric
The classical k nearest neighbor (k-nn) classification assumes that a fixed global metric is defined and searching for nearest neighbors is always based on this global metric. In the paper we present a model with local induction of a metric. Any test object induces a local metric from the neighborhood of this object and selects k nearest neighbors according to this locally induced metric. To in...
متن کاملAutomatic Inconsistency Treatment in Case-Based Reasoning Systems
Inconsistency normally arises when using Case-Based Reasoning (CBR) systems. As these systems aim to solve problems using previously recorded situations, real applications frequently present cases that, even starting from similar premisses, lead to different conclusions. In this work we propose an automatic way of dealing with the inconsistency problem in CBRs. We employ the Evidential Logic (E...
متن کاملA comparative study of performance of K-nearest neighbors and support vector machines for classification of groundwater
The aim of this work is to examine the feasibilities of the support vector machines (SVMs) and K-nearest neighbor (K-NN) classifier methods for the classification of an aquifer in the Khuzestan Province, Iran. For this purpose, 17 groundwater quality variables including EC, TDS, turbidity, pH, total hardness, Ca, Mg, total alkalinity, sulfate, nitrate, nitrite, fluoride, phosphate, Fe, Mn, Cu, ...
متن کاملEvidential Editing K-Nearest Neighbor Classifier
One of the difficulties that arises when using the K-nearest neighbor rule is that each of the labeled training samples is given equal importance in deciding the class of the query pattern to be classified, regardless of their typicality. In this paper, the theory of belief functions is introduced into the K-nearest neighbor rule to develop an evidential editing version of this algorithm. An ev...
متن کاملA Specialization of the k{Nearest Neighbor Classi cation Rule for the Prediction of Dynamical Systems Using FIR
Fuzzy Inductive Reasoning (FIR) is a methodology for qualitative modeling and simulation of systems behavior. FIR inference engine is based on the k-nearest neighbor (k-NN) rule, commonly used in the Pattern Recognition eld. The adaptation of the k-NN in an ad hoc 5-NN method has been proved to be very successful in the past, obtaining good results for diierent kind of systems. However, in some...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009